#include "mathFFT4096.h"

dosComplex g_fft_exp_table[FFT_NUMBER_OF_POINTS/4] = {
	{2147481121L,-3294197L},
	{2147473541L,-6588386L},
	{2147460908L,-9882561L},
	{2147443222L,-13176711L},
	{2147420482L,-16470831L},
	{2147392690L,-19764912L},
	{2147359844L,-23058947L},
	{2147321946L,-26352927L},
	{2147278995L,-29646846L},
	{2147230991L,-32940694L},
	{2147177934L,-36234465L},
	{2147119825L,-39528151L},
	{2147056663L,-42821744L},
	{2146988449L,-46115236L},
	{2146915183L,-49408619L},
	{2146836866L,-52701886L},
	{2146753496L,-55995030L},
	{2146665075L,-59288041L},
	{2146571603L,-62580913L},
	{2146473079L,-65873638L},
	{2146369505L,-69166207L},
	{2146260880L,-72458614L},
	{2146147205L,-75750851L},
	{2146028479L,-79042909L},
	{2145904704L,-82334781L},
	{2145775880L,-85626459L},
	{2145642006L,-88917936L},
	{2145503083L,-92209204L},
	{2145359112L,-95500255L},
	{2145210092L,-98791081L},
	{2145056024L,-102081674L},
	{2144896909L,-105372028L},
	{2144732747L,-108662133L},
	{2144563538L,-111951983L},
	{2144389283L,-115241569L},
	{2144209982L,-118530884L},
	{2144025635L,-121819920L},
	{2143836243L,-125108670L},
	{2143641806L,-128397125L},
	{2143442326L,-131685278L},
	{2143237801L,-134973121L},
	{2143028234L,-138260647L},
	{2142813623L,-141547847L},
	{2142593970L,-144834714L},
	{2142369276L,-148121240L},
	{2142139540L,-151407418L},
	{2141904764L,-154693239L},
	{2141664948L,-157978697L},
	{2141420092L,-161263783L},
	{2141170197L,-164548489L},
	{2140915263L,-167832808L},
	{2140655292L,-171116732L},
	{2140390284L,-174400254L},
	{2140120239L,-177683365L},
	{2139845158L,-180966058L},
	{2139565042L,-184248325L},
	{2139279892L,-187530158L},
	{2138989707L,-190811551L},
	{2138694490L,-194092494L},
	{2138394239L,-197372981L},
	{2138088957L,-200653003L},
	{2137778644L,-203932553L},
	{2137463300L,-207211623L},
	{2137142927L,-210490206L},
	{2136817525L,-213768293L},
	{2136487094L,-217045877L},
	{2136151636L,-220322951L},
	{2135811152L,-223599506L},
	{2135465642L,-226875535L},
	{2135115107L,-230151030L},
	{2134759548L,-233425983L},
	{2134398965L,-236700387L},
	{2134033360L,-239974235L},
	{2133662734L,-243247517L},
	{2133287087L,-246520227L},
	{2132906419L,-249792357L},
	{2132520733L,-253063900L},
	{2132130029L,-256334846L},
	{2131734308L,-259605190L},
	{2131333571L,-262874923L},
	{2130927818L,-266144037L},
	{2130517052L,-269412525L},
	{2130101272L,-272680379L},
	{2129680479L,-275947591L},
	{2129254675L,-279214154L},
	{2128823861L,-282480060L},
	{2128388038L,-285745301L},
	{2127947206L,-289009870L},
	{2127501367L,-292273759L},
	{2127050522L,-295536960L},
	{2126594671L,-298799466L},
	{2126133817L,-302061268L},
	{2125667959L,-305322360L},
	{2125197100L,-308582733L},
	{2124721240L,-311842381L},
	{2124240380L,-315101294L},
	{2123754521L,-318359466L},
	{2123263665L,-321616889L},
	{2122767813L,-324873555L},
	{2122266966L,-328129456L},
	{2121761125L,-331384586L},
	{2121250291L,-334638935L},
	{2120734466L,-337892498L},
	{2120213651L,-341145265L},
	{2119687846L,-344397229L},
	{2119157054L,-347648383L},
	{2118621275L,-350898719L},
	{2118080510L,-354148229L},
	{2117534762L,-357396906L},
	{2116984031L,-360644742L},
	{2116428318L,-363891729L},
	{2115867625L,-367137860L},
	{2115301954L,-370383127L},
	{2114731305L,-373627523L},
	{2114155679L,-376871039L},
	{2113575079L,-380113668L},
	{2112989506L,-383355404L},
	{2112398960L,-386596237L},
	{2111803444L,-389836160L},
	{2111202958L,-393075166L},
	{2110597505L,-396313247L},
	{2109987085L,-399550395L},
	{2109371700L,-402786604L},
	{2108751351L,-406021864L},
	{2108126041L,-409256169L},
	{2107495770L,-412489511L},
	{2106860539L,-415721883L},
	{2106220351L,-418953276L},
	{2105575207L,-422183683L},
	{2104925109L,-425413097L},
	{2104270057L,-428641510L},
	{2103610053L,-431868914L},
	{2102945100L,-435095302L},
	{2102275198L,-438320667L},
	{2101600350L,-441544999L},
	{2100920556L,-444768293L},
	{2100235818L,-447990540L},
	{2099546138L,-451211733L},
	{2098851518L,-454431865L},
	{2098151959L,-457650927L},
	{2097447463L,-460868912L},
	{2096738032L,-464085812L},
	{2096023667L,-467301621L},
	{2095304369L,-470516330L},
	{2094580141L,-473729932L},
	{2093850984L,-476942419L},
	{2093116901L,-480153784L},
	{2092377892L,-483364019L},
	{2091633959L,-486573116L},
	{2090885105L,-489781069L},
	{2090131330L,-492987869L},
	{2089372637L,-496193509L},
	{2088609028L,-499397981L},
	{2087840504L,-502601279L},
	{2087067067L,-505803393L},
	{2086288719L,-509004318L},
	{2085505462L,-512204044L},
	{2084717298L,-515402566L},
	{2083924228L,-518599874L},
	{2083126254L,-521795963L},
	{2082323378L,-524990823L},
	{2081515603L,-528184448L},
	{2080702929L,-531376830L},
	{2079885360L,-534567962L},
	{2079062896L,-537757836L},
	{2078235540L,-540946445L},
	{2077403294L,-544133781L},
	{2076566159L,-547319836L},
	{2075724138L,-550504603L},
	{2074877233L,-553688075L},
	{2074025445L,-556870244L},
	{2073168777L,-560051103L},
	{2072307230L,-563230644L},
	{2071440808L,-566408860L},
	{2070569510L,-569585742L},
	{2069693341L,-572761285L},
	{2068812302L,-575935480L},
	{2067926394L,-579108319L},
	{2067035620L,-582279796L},
	{2066139983L,-585449902L},
	{2065239483L,-588618631L},
	{2064334124L,-591785975L},
	{2063423907L,-594951927L},
	{2062508835L,-598116478L},
	{2061588910L,-601279622L},
	{2060664133L,-604441351L},
	{2059734507L,-607601658L},
	{2058800035L,-610760535L},
	{2057860718L,-613917975L},
	{2056916559L,-617073970L},
	{2055967560L,-620228513L},
	{2055013723L,-623381597L},
	{2054055050L,-626533214L},
	{2053091544L,-629683357L},
	{2052123206L,-632832018L},
	{2051150040L,-635979189L},
	{2050172047L,-639124865L},
	{2049189230L,-642269036L},
	{2048201591L,-645411696L},
	{2047209133L,-648552837L},
	{2046211857L,-651692452L},
	{2045209766L,-654830534L},
	{2044202863L,-657967075L},
	{2043191149L,-661102068L},
	{2042174628L,-664235504L},
	{2041153301L,-667367378L},
	{2040127171L,-670497682L},
	{2039096241L,-673626408L},
	{2038060512L,-676753548L},
	{2037019988L,-679879097L},
	{2035974670L,-683003045L},
	{2034924561L,-686125386L},
	{2033869664L,-689246113L},
	{2032809982L,-692365218L},
	{2031745515L,-695482693L},
	{2030676268L,-698598532L},
	{2029602243L,-701712728L},
	{2028523441L,-704825272L},
	{2027439867L,-707936157L},
	{2026351521L,-711045377L},
	{2025258408L,-714152923L},
	{2024160528L,-717258789L},
	{2023057886L,-720362968L},
	{2021950483L,-723465451L},
	{2020838323L,-726566232L},
	{2019721407L,-729665303L},
	{2018599739L,-732762657L},
	{2017473320L,-735858287L},
	{2016342154L,-738952185L},
	{2015206244L,-742044345L},
	{2014065592L,-745134758L},
	{2012920200L,-748223418L},
	{2011770072L,-751310317L},
	{2010615210L,-754395449L},
	{2009455617L,-757478805L},
	{2008291295L,-760560379L},
	{2007122248L,-763640163L},
	{2005948477L,-766718151L},
	{2004769987L,-769794334L},
	{2003586779L,-772868705L},
	{2002398856L,-775941259L},
	{2001206222L,-779011986L},
	{2000008878L,-782080880L},
	{1998806829L,-785147934L},
	{1997600075L,-788213140L},
	{1996388622L,-791276492L},
	{1995172471L,-794337981L},
	{1993951624L,-797397602L},
	{1992726086L,-800455346L},
	{1991495859L,-803511206L},
	{1990260946L,-806565176L},
	{1989021349L,-809617248L},
	{1987777072L,-812667415L},
	{1986528118L,-815715669L},
	{1985274489L,-818762004L},
	{1984016188L,-821806413L},
	{1982753219L,-824848887L},
	{1981485585L,-827889421L},
	{1980213287L,-830928007L},
	{1978936330L,-833964637L},
	{1977654717L,-836999305L},
	{1976368450L,-840032003L},
	{1975077532L,-843062725L},
	{1973781967L,-846091463L},
	{1972481757L,-849118210L},
	{1971176906L,-852142959L},
	{1969867416L,-855165703L},
	{1968553291L,-858186434L},
	{1967234534L,-861205146L},
	{1965911148L,-864221832L},
	{1964583136L,-867236484L},
	{1963250501L,-870249095L},
	{1961913246L,-873259658L},
	{1960571375L,-876268167L},
	{1959224890L,-879274614L},
	{1957873795L,-882278991L},
	{1956518093L,-885281293L},
	{1955157787L,-888281511L},
	{1953792881L,-891279639L},
	{1952423376L,-894275670L},
	{1951049278L,-897269597L},
	{1949670589L,-900261412L},
	{1948287312L,-903251109L},
	{1946899450L,-906238680L},
	{1945507007L,-909224119L},
	{1944109987L,-912207419L},
	{1942708391L,-915188572L},
	{1941302224L,-918167571L},
	{1939891490L,-921144410L},
	{1938476190L,-924119081L},
	{1937056329L,-927091578L},
	{1935631910L,-930061894L},
	{1934202936L,-933030020L},
	{1932769411L,-935995951L},
	{1931331337L,-938959680L},
	{1929888719L,-941921200L},
	{1928441560L,-944880502L},
	{1926989864L,-947837582L},
	{1925533632L,-950792431L},
	{1924072870L,-953745043L},
	{1922607580L,-956695410L},
	{1921137766L,-959643527L},
	{1919663432L,-962589385L},
	{1918184580L,-965532978L},
	{1916701215L,-968474299L},
	{1915213340L,-971413341L},
	{1913720957L,-974350098L},
	{1912224072L,-977284561L},
	{1910722687L,-980216725L},
	{1909216806L,-983146583L},
	{1907706432L,-986074127L},
	{1906191570L,-988999351L},
	{1904672221L,-991922247L},
	{1903148391L,-994842809L},
	{1901620083L,-997761031L},
	{1900087300L,-1000676905L},
	{1898550046L,-1003590423L},
	{1897008325L,-1006501581L},
	{1895462139L,-1009410370L},
	{1893911494L,-1012316784L},
	{1892356391L,-1015220815L},
	{1890796836L,-1018122458L},
	{1889232832L,-1021021705L},
	{1887664382L,-1023918549L},
	{1886091490L,-1026812985L},
	{1884514161L,-1029705003L},
	{1882932396L,-1032594599L},
	{1881346201L,-1035481765L},
	{1879755579L,-1038366495L},
	{1878160534L,-1041248781L},
	{1876561069L,-1044128617L},
	{1874957189L,-1047005996L},
	{1873348896L,-1049880911L},
	{1871736196L,-1052753356L},
	{1870119091L,-1055623324L},
	{1868497585L,-1058490807L},
	{1866871683L,-1061355800L},
	{1865241388L,-1064218296L},
	{1863606703L,-1067078287L},
	{1861967634L,-1069935767L},
	{1860324183L,-1072790730L},
	{1858676354L,-1075643168L},
	{1857024152L,-1078493075L},
	{1855367580L,-1081340445L},
	{1853706643L,-1084185270L},
	{1852041343L,-1087027543L},
	{1850371685L,-1089867259L},
	{1848697673L,-1092704410L},
	{1847019311L,-1095538990L},
	{1845336603L,-1098370992L},
	{1843649553L,-1101200410L},
	{1841958164L,-1104027236L},
	{1840262441L,-1106851464L},
	{1838562387L,-1109673088L},
	{1836858008L,-1112492101L},
	{1835149306L,-1115308496L},
	{1833436286L,-1118122266L},
	{1831718951L,-1120933406L},
	{1829997306L,-1123741907L},
	{1828271355L,-1126547765L},
	{1826541102L,-1129350972L},
	{1824806551L,-1132151521L},
	{1823067706L,-1134949406L},
	{1821324572L,-1137744620L},
	{1819577151L,-1140537157L},
	{1817825449L,-1143327011L},
	{1816069469L,-1146114174L},
	{1814309216L,-1148898640L},
	{1812544693L,-1151680403L},
	{1810775906L,-1154459455L},
	{1809002858L,-1157235791L},
	{1807225552L,-1160009404L},
	{1805443995L,-1162780288L},
	{1803658189L,-1165548435L},
	{1801868138L,-1168313840L},
	{1800073848L,-1171076495L},
	{1798275322L,-1173836395L},
	{1796472564L,-1176593532L},
	{1794665580L,-1179347901L},
	{1792854372L,-1182099495L},
	{1791038945L,-1184848308L},
	{1789219304L,-1187594332L},
	{1787395453L,-1190337562L},
	{1785567396L,-1193077990L},
	{1783735137L,-1195815612L},
	{1781898681L,-1198550419L},
	{1780058032L,-1201282406L},
	{1778213194L,-1204011566L},
	{1776364172L,-1206737894L},
	{1774510970L,-1209461381L},
	{1772653592L,-1212182023L},
	{1770792044L,-1214899812L},
	{1768926328L,-1217614743L},
	{1767056450L,-1220326808L},
	{1765182414L,-1223036002L},
	{1763304224L,-1225742318L},
	{1761421885L,-1228445749L},
	{1759535401L,-1231146290L},
	{1757644777L,-1233843934L},
	{1755750017L,-1236538675L},
	{1753851125L,-1239230506L},
	{1751948107L,-1241919421L},
	{1750040965L,-1244605413L},
	{1748129706L,-1247288477L},
	{1746214334L,-1249968606L},
	{1744294852L,-1252645793L},
	{1742371266L,-1255320033L},
	{1740443580L,-1257991319L},
	{1738511799L,-1260659645L},
	{1736575926L,-1263325005L},
	{1734635968L,-1265987391L},
	{1732691927L,-1268646799L},
	{1730743810L,-1271303222L},
	{1728791619L,-1273956653L},
	{1726835361L,-1276607086L},
	{1724875039L,-1279254515L},
	{1722910659L,-1281898934L},
	{1720942224L,-1284540337L},
	{1718969740L,-1287178717L},
	{1716993211L,-1289814068L},
	{1715012642L,-1292446384L},
	{1713028037L,-1295075659L},
	{1711039401L,-1297701886L},
	{1709046739L,-1300325060L},
	{1707050055L,-1302945174L},
	{1705049354L,-1305562222L},
	{1703044642L,-1308176197L},
	{1701035922L,-1310787095L},
	{1699023199L,-1313394908L},
	{1697006478L,-1315999631L},
	{1694985764L,-1318601257L},
	{1692961062L,-1321199780L},
	{1690932376L,-1323795194L},
	{1688899711L,-1326387494L},
	{1686863071L,-1328976672L},
	{1684822463L,-1331562723L},
	{1682777890L,-1334145640L},
	{1680729357L,-1336725418L},
	{1678676869L,-1339302051L},
	{1676620431L,-1341875533L},
	{1674560048L,-1344445856L},
	{1672495725L,-1347013016L},
	{1670427466L,-1349577007L},
	{1668355276L,-1352137822L},
	{1666279160L,-1354695455L},
	{1664199124L,-1357249900L},
	{1662115171L,-1359801152L},
	{1660027308L,-1362349204L},
	{1657935538L,-1364894050L},
	{1655839867L,-1367435684L},
	{1653740300L,-1369974101L},
	{1651636841L,-1372509294L},
	{1649529495L,-1375041257L},
	{1647418269L,-1377569985L},
	{1645303165L,-1380095471L},
	{1643184190L,-1382617710L},
	{1641061349L,-1385136695L},
	{1638934646L,-1387652421L},
	{1636804086L,-1390164882L},
	{1634669675L,-1392674071L},
	{1632531417L,-1395179984L},
	{1630389318L,-1397682613L},
	{1628243383L,-1400181953L},
	{1626093615L,-1402677999L},
	{1623940022L,-1405170744L},
	{1621782607L,-1407660183L},
	{1619621376L,-1410146309L},
	{1617456334L,-1412629117L},
	{1615287486L,-1415108601L},
	{1613114837L,-1417584755L},
	{1610938392L,-1420057573L},
	{1608758157L,-1422527050L},
	{1606574136L,-1424993180L},
	{1604386334L,-1427455956L},
	{1602194757L,-1429915373L},
	{1599999411L,-1432371426L},
	{1597800299L,-1434824108L},
	{1595597427L,-1437273414L},
	{1593390801L,-1439719338L},
	{1591180425L,-1442161874L},
	{1588966305L,-1444601016L},
	{1586748446L,-1447036759L},
	{1584526854L,-1449469098L},
	{1582301533L,-1451898025L},
	{1580072488L,-1454323536L},
	{1577839726L,-1456745625L},
	{1575603250L,-1459164286L},
	{1573363068L,-1461579513L},
	{1571119182L,-1463991301L},
	{1568871600L,-1466399644L},
	{1566620326L,-1468804537L},
	{1564365366L,-1471205974L},
	{1562106725L,-1473603948L},
	{1559844408L,-1475998455L},
	{1557578420L,-1478389489L},
	{1555308767L,-1480777044L},
	{1553035455L,-1483161115L},
	{1550758488L,-1485541695L},
	{1548477872L,-1487918780L},
	{1546193612L,-1490292364L},
	{1543905714L,-1492662441L},
	{1541614183L,-1495029005L},
	{1539319024L,-1497392052L},
	{1537020243L,-1499751575L},
	{1534717846L,-1502107569L},
	{1532411837L,-1504460029L},
	{1530102222L,-1506808948L},
	{1527789007L,-1509154322L},
	{1525472196L,-1511496144L},
	{1523151796L,-1513834410L},
	{1520827812L,-1516169114L},
	{1518500249L,-1518500249L},
	{1516169114L,-1520827812L},
	{1513834410L,-1523151796L},
	{1511496144L,-1525472196L},
	{1509154322L,-1527789007L},
	{1506808948L,-1530102222L},
	{1504460029L,-1532411837L},
	{1502107569L,-1534717846L},
	{1499751575L,-1537020243L},
	{1497392052L,-1539319024L},
	{1495029005L,-1541614183L},
	{1492662441L,-1543905714L},
	{1490292364L,-1546193612L},
	{1487918780L,-1548477872L},
	{1485541695L,-1550758488L},
	{1483161115L,-1553035455L},
	{1480777044L,-1555308767L},
	{1478389489L,-1557578420L},
	{1475998455L,-1559844408L},
	{1473603948L,-1562106725L},
	{1471205974L,-1564365366L},
	{1468804537L,-1566620326L},
	{1466399644L,-1568871600L},
	{1463991301L,-1571119182L},
	{1461579513L,-1573363068L},
	{1459164286L,-1575603250L},
	{1456745625L,-1577839726L},
	{1454323536L,-1580072488L},
	{1451898025L,-1582301533L},
	{1449469098L,-1584526854L},
	{1447036759L,-1586748446L},
	{1444601016L,-1588966305L},
	{1442161874L,-1591180425L},
	{1439719338L,-1593390801L},
	{1437273414L,-1595597427L},
	{1434824108L,-1597800299L},
	{1432371426L,-1599999411L},
	{1429915373L,-1602194757L},
	{1427455956L,-1604386334L},
	{1424993180L,-1606574136L},
	{1422527050L,-1608758157L},
	{1420057573L,-1610938392L},
	{1417584755L,-1613114837L},
	{1415108601L,-1615287486L},
	{1412629117L,-1617456334L},
	{1410146309L,-1619621376L},
	{1407660183L,-1621782607L},
	{1405170744L,-1623940022L},
	{1402677999L,-1626093615L},
	{1400181953L,-1628243383L},
	{1397682613L,-1630389318L},
	{1395179984L,-1632531417L},
	{1392674071L,-1634669675L},
	{1390164882L,-1636804086L},
	{1387652421L,-1638934646L},
	{1385136695L,-1641061349L},
	{1382617710L,-1643184190L},
	{1380095471L,-1645303165L},
	{1377569985L,-1647418269L},
	{1375041257L,-1649529495L},
	{1372509294L,-1651636841L},
	{1369974101L,-1653740300L},
	{1367435684L,-1655839867L},
	{1364894050L,-1657935538L},
	{1362349204L,-1660027308L},
	{1359801152L,-1662115171L},
	{1357249900L,-1664199124L},
	{1354695455L,-1666279160L},
	{1352137822L,-1668355276L},
	{1349577007L,-1670427466L},
	{1347013016L,-1672495725L},
	{1344445856L,-1674560048L},
	{1341875533L,-1676620431L},
	{1339302051L,-1678676869L},
	{1336725418L,-1680729357L},
	{1334145640L,-1682777890L},
	{1331562723L,-1684822463L},
	{1328976672L,-1686863071L},
	{1326387494L,-1688899711L},
	{1323795194L,-1690932376L},
	{1321199780L,-1692961062L},
	{1318601257L,-1694985764L},
	{1315999631L,-1697006478L},
	{1313394908L,-1699023199L},
	{1310787095L,-1701035922L},
	{1308176197L,-1703044642L},
	{1305562222L,-1705049354L},
	{1302945174L,-1707050055L},
	{1300325060L,-1709046739L},
	{1297701886L,-1711039401L},
	{1295075659L,-1713028037L},
	{1292446384L,-1715012642L},
	{1289814068L,-1716993211L},
	{1287178717L,-1718969740L},
	{1284540337L,-1720942224L},
	{1281898934L,-1722910659L},
	{1279254515L,-1724875039L},
	{1276607086L,-1726835361L},
	{1273956653L,-1728791619L},
	{1271303222L,-1730743810L},
	{1268646799L,-1732691927L},
	{1265987391L,-1734635968L},
	{1263325005L,-1736575926L},
	{1260659645L,-1738511799L},
	{1257991319L,-1740443580L},
	{1255320033L,-1742371266L},
	{1252645793L,-1744294852L},
	{1249968606L,-1746214334L},
	{1247288477L,-1748129706L},
	{1244605413L,-1750040965L},
	{1241919421L,-1751948107L},
	{1239230506L,-1753851125L},
	{1236538675L,-1755750017L},
	{1233843934L,-1757644777L},
	{1231146290L,-1759535401L},
	{1228445749L,-1761421885L},
	{1225742318L,-1763304224L},
	{1223036002L,-1765182414L},
	{1220326808L,-1767056450L},
	{1217614743L,-1768926328L},
	{1214899812L,-1770792044L},
	{1212182023L,-1772653592L},
	{1209461381L,-1774510970L},
	{1206737894L,-1776364172L},
	{1204011566L,-1778213194L},
	{1201282406L,-1780058032L},
	{1198550419L,-1781898681L},
	{1195815612L,-1783735137L},
	{1193077990L,-1785567396L},
	{1190337562L,-1787395453L},
	{1187594332L,-1789219304L},
	{1184848308L,-1791038945L},
	{1182099495L,-1792854372L},
	{1179347901L,-1794665580L},
	{1176593532L,-1796472564L},
	{1173836395L,-1798275322L},
	{1171076495L,-1800073848L},
	{1168313840L,-1801868138L},
	{1165548435L,-1803658189L},
	{1162780288L,-1805443995L},
	{1160009404L,-1807225552L},
	{1157235791L,-1809002858L},
	{1154459455L,-1810775906L},
	{1151680403L,-1812544693L},
	{1148898640L,-1814309216L},
	{1146114174L,-1816069469L},
	{1143327011L,-1817825449L},
	{1140537157L,-1819577151L},
	{1137744620L,-1821324572L},
	{1134949406L,-1823067706L},
	{1132151521L,-1824806551L},
	{1129350972L,-1826541102L},
	{1126547765L,-1828271355L},
	{1123741907L,-1829997306L},
	{1120933406L,-1831718951L},
	{1118122266L,-1833436286L},
	{1115308496L,-1835149306L},
	{1112492101L,-1836858008L},
	{1109673088L,-1838562387L},
	{1106851464L,-1840262441L},
	{1104027236L,-1841958164L},
	{1101200410L,-1843649553L},
	{1098370992L,-1845336603L},
	{1095538990L,-1847019311L},
	{1092704410L,-1848697673L},
	{1089867259L,-1850371685L},
	{1087027543L,-1852041343L},
	{1084185270L,-1853706643L},
	{1081340445L,-1855367580L},
	{1078493075L,-1857024152L},
	{1075643168L,-1858676354L},
	{1072790730L,-1860324183L},
	{1069935767L,-1861967634L},
	{1067078287L,-1863606703L},
	{1064218296L,-1865241388L},
	{1061355800L,-1866871683L},
	{1058490807L,-1868497585L},
	{1055623324L,-1870119091L},
	{1052753356L,-1871736196L},
	{1049880911L,-1873348896L},
	{1047005996L,-1874957189L},
	{1044128617L,-1876561069L},
	{1041248781L,-1878160534L},
	{1038366495L,-1879755579L},
	{1035481765L,-1881346201L},
	{1032594599L,-1882932396L},
	{1029705003L,-1884514161L},
	{1026812985L,-1886091490L},
	{1023918549L,-1887664382L},
	{1021021705L,-1889232832L},
	{1018122458L,-1890796836L},
	{1015220815L,-1892356391L},
	{1012316784L,-1893911494L},
	{1009410370L,-1895462139L},
	{1006501581L,-1897008325L},
	{1003590423L,-1898550046L},
	{1000676905L,-1900087300L},
	{997761031L,-1901620083L},
	{994842809L,-1903148391L},
	{991922247L,-1904672221L},
	{988999351L,-1906191570L},
	{986074127L,-1907706432L},
	{983146583L,-1909216806L},
	{980216725L,-1910722687L},
	{977284561L,-1912224072L},
	{974350098L,-1913720957L},
	{971413341L,-1915213340L},
	{968474299L,-1916701215L},
	{965532978L,-1918184580L},
	{962589385L,-1919663432L},
	{959643527L,-1921137766L},
	{956695410L,-1922607580L},
	{953745043L,-1924072870L},
	{950792431L,-1925533632L},
	{947837582L,-1926989864L},
	{944880502L,-1928441560L},
	{941921200L,-1929888719L},
	{938959680L,-1931331337L},
	{935995951L,-1932769411L},
	{933030020L,-1934202936L},
	{930061894L,-1935631910L},
	{927091578L,-1937056329L},
	{924119081L,-1938476190L},
	{921144410L,-1939891490L},
	{918167571L,-1941302224L},
	{915188572L,-1942708391L},
	{912207419L,-1944109987L},
	{909224119L,-1945507007L},
	{906238680L,-1946899450L},
	{903251109L,-1948287312L},
	{900261412L,-1949670589L},
	{897269597L,-1951049278L},
	{894275670L,-1952423376L},
	{891279639L,-1953792881L},
	{888281511L,-1955157787L},
	{885281293L,-1956518093L},
	{882278991L,-1957873795L},
	{879274614L,-1959224890L},
	{876268167L,-1960571375L},
	{873259658L,-1961913246L},
	{870249095L,-1963250501L},
	{867236484L,-1964583136L},
	{864221832L,-1965911148L},
	{861205146L,-1967234534L},
	{858186434L,-1968553291L},
	{855165703L,-1969867416L},
	{852142959L,-1971176906L},
	{849118210L,-1972481757L},
	{846091463L,-1973781967L},
	{843062725L,-1975077532L},
	{840032003L,-1976368450L},
	{836999305L,-1977654717L},
	{833964637L,-1978936330L},
	{830928007L,-1980213287L},
	{827889421L,-1981485585L},
	{824848887L,-1982753219L},
	{821806413L,-1984016188L},
	{818762004L,-1985274489L},
	{815715669L,-1986528118L},
	{812667415L,-1987777072L},
	{809617248L,-1989021349L},
	{806565176L,-1990260946L},
	{803511206L,-1991495859L},
	{800455346L,-1992726086L},
	{797397602L,-1993951624L},
	{794337981L,-1995172471L},
	{791276492L,-1996388622L},
	{788213140L,-1997600075L},
	{785147934L,-1998806829L},
	{782080880L,-2000008878L},
	{779011986L,-2001206222L},
	{775941259L,-2002398856L},
	{772868705L,-2003586779L},
	{769794334L,-2004769987L},
	{766718151L,-2005948477L},
	{763640163L,-2007122248L},
	{760560379L,-2008291295L},
	{757478805L,-2009455617L},
	{754395449L,-2010615210L},
	{751310317L,-2011770072L},
	{748223418L,-2012920200L},
	{745134758L,-2014065592L},
	{742044345L,-2015206244L},
	{738952185L,-2016342154L},
	{735858287L,-2017473320L},
	{732762657L,-2018599739L},
	{729665303L,-2019721407L},
	{726566232L,-2020838323L},
	{723465451L,-2021950483L},
	{720362968L,-2023057886L},
	{717258789L,-2024160528L},
	{714152923L,-2025258408L},
	{711045377L,-2026351521L},
	{707936157L,-2027439867L},
	{704825272L,-2028523441L},
	{701712728L,-2029602243L},
	{698598532L,-2030676268L},
	{695482693L,-2031745515L},
	{692365218L,-2032809982L},
	{689246113L,-2033869664L},
	{686125386L,-2034924561L},
	{683003045L,-2035974670L},
	{679879097L,-2037019988L},
	{676753548L,-2038060512L},
	{673626408L,-2039096241L},
	{670497682L,-2040127171L},
	{667367378L,-2041153301L},
	{664235504L,-2042174628L},
	{661102068L,-2043191149L},
	{657967075L,-2044202863L},
	{654830534L,-2045209766L},
	{651692452L,-2046211857L},
	{648552837L,-2047209133L},
	{645411696L,-2048201591L},
	{642269036L,-2049189230L},
	{639124865L,-2050172047L},
	{635979189L,-2051150040L},
	{632832018L,-2052123206L},
	{629683357L,-2053091544L},
	{626533214L,-2054055050L},
	{623381597L,-2055013723L},
	{620228513L,-2055967560L},
	{617073970L,-2056916559L},
	{613917975L,-2057860718L},
	{610760535L,-2058800035L},
	{607601658L,-2059734507L},
	{604441351L,-2060664133L},
	{601279622L,-2061588910L},
	{598116478L,-2062508835L},
	{594951927L,-2063423907L},
	{591785975L,-2064334124L},
	{588618631L,-2065239483L},
	{585449902L,-2066139983L},
	{582279796L,-2067035620L},
	{579108319L,-2067926394L},
	{575935480L,-2068812302L},
	{572761285L,-2069693341L},
	{569585742L,-2070569510L},
	{566408860L,-2071440808L},
	{563230644L,-2072307230L},
	{560051103L,-2073168777L},
	{556870244L,-2074025445L},
	{553688075L,-2074877233L},
	{550504603L,-2075724138L},
	{547319836L,-2076566159L},
	{544133781L,-2077403294L},
	{540946445L,-2078235540L},
	{537757836L,-2079062896L},
	{534567962L,-2079885360L},
	{531376830L,-2080702929L},
	{528184448L,-2081515603L},
	{524990823L,-2082323378L},
	{521795963L,-2083126254L},
	{518599874L,-2083924228L},
	{515402566L,-2084717298L},
	{512204044L,-2085505462L},
	{509004318L,-2086288719L},
	{505803393L,-2087067067L},
	{502601279L,-2087840504L},
	{499397981L,-2088609028L},
	{496193509L,-2089372637L},
	{492987869L,-2090131330L},
	{489781069L,-2090885105L},
	{486573116L,-2091633959L},
	{483364019L,-2092377892L},
	{480153784L,-2093116901L},
	{476942419L,-2093850984L},
	{473729932L,-2094580141L},
	{470516330L,-2095304369L},
	{467301621L,-2096023667L},
	{464085812L,-2096738032L},
	{460868912L,-2097447463L},
	{457650927L,-2098151959L},
	{454431865L,-2098851518L},
	{451211733L,-2099546138L},
	{447990540L,-2100235818L},
	{444768293L,-2100920556L},
	{441544999L,-2101600350L},
	{438320667L,-2102275198L},
	{435095302L,-2102945100L},
	{431868914L,-2103610053L},
	{428641510L,-2104270057L},
	{425413097L,-2104925109L},
	{422183683L,-2105575207L},
	{418953276L,-2106220351L},
	{415721883L,-2106860539L},
	{412489511L,-2107495770L},
	{409256169L,-2108126041L},
	{406021864L,-2108751351L},
	{402786604L,-2109371700L},
	{399550395L,-2109987085L},
	{396313247L,-2110597505L},
	{393075166L,-2111202958L},
	{389836160L,-2111803444L},
	{386596237L,-2112398960L},
	{383355404L,-2112989506L},
	{380113668L,-2113575079L},
	{376871039L,-2114155679L},
	{373627523L,-2114731305L},
	{370383127L,-2115301954L},
	{367137860L,-2115867625L},
	{363891729L,-2116428318L},
	{360644742L,-2116984031L},
	{357396906L,-2117534762L},
	{354148229L,-2118080510L},
	{350898719L,-2118621275L},
	{347648383L,-2119157054L},
	{344397229L,-2119687846L},
	{341145265L,-2120213651L},
	{337892498L,-2120734466L},
	{334638935L,-2121250291L},
	{331384586L,-2121761125L},
	{328129456L,-2122266966L},
	{324873555L,-2122767813L},
	{321616889L,-2123263665L},
	{318359466L,-2123754521L},
	{315101294L,-2124240380L},
	{311842381L,-2124721240L},
	{308582733L,-2125197100L},
	{305322360L,-2125667959L},
	{302061268L,-2126133817L},
	{298799466L,-2126594671L},
	{295536960L,-2127050522L},
	{292273759L,-2127501367L},
	{289009870L,-2127947206L},
	{285745301L,-2128388038L},
	{282480060L,-2128823861L},
	{279214154L,-2129254675L},
	{275947591L,-2129680479L},
	{272680379L,-2130101272L},
	{269412525L,-2130517052L},
	{266144037L,-2130927818L},
	{262874923L,-2131333571L},
	{259605190L,-2131734308L},
	{256334846L,-2132130029L},
	{253063900L,-2132520733L},
	{249792357L,-2132906419L},
	{246520227L,-2133287087L},
	{243247517L,-2133662734L},
	{239974235L,-2134033360L},
	{236700387L,-2134398965L},
	{233425983L,-2134759548L},
	{230151030L,-2135115107L},
	{226875535L,-2135465642L},
	{223599506L,-2135811152L},
	{220322951L,-2136151636L},
	{217045877L,-2136487094L},
	{213768293L,-2136817525L},
	{210490206L,-2137142927L},
	{207211623L,-2137463300L},
	{203932553L,-2137778644L},
	{200653003L,-2138088957L},
	{197372981L,-2138394239L},
	{194092494L,-2138694490L},
	{190811551L,-2138989707L},
	{187530158L,-2139279892L},
	{184248325L,-2139565042L},
	{180966058L,-2139845158L},
	{177683365L,-2140120239L},
	{174400254L,-2140390284L},
	{171116732L,-2140655292L},
	{167832808L,-2140915263L},
	{164548489L,-2141170197L},
	{161263783L,-2141420092L},
	{157978697L,-2141664948L},
	{154693239L,-2141904764L},
	{151407418L,-2142139540L},
	{148121240L,-2142369276L},
	{144834714L,-2142593970L},
	{141547847L,-2142813623L},
	{138260647L,-2143028234L},
	{134973121L,-2143237801L},
	{131685278L,-2143442326L},
	{128397125L,-2143641806L},
	{125108670L,-2143836243L},
	{121819920L,-2144025635L},
	{118530884L,-2144209982L},
	{115241569L,-2144389283L},
	{111951983L,-2144563538L},
	{108662133L,-2144732747L},
	{105372028L,-2144896909L},
	{102081674L,-2145056024L},
	{98791081L,-2145210092L},
	{95500255L,-2145359112L},
	{92209204L,-2145503083L},
	{88917936L,-2145642006L},
	{85626459L,-2145775880L},
	{82334781L,-2145904704L},
	{79042909L,-2146028479L},
	{75750851L,-2146147205L},
	{72458614L,-2146260880L},
	{69166207L,-2146369505L},
	{65873638L,-2146473079L},
	{62580913L,-2146571603L},
	{59288041L,-2146665075L},
	{55995030L,-2146753496L},
	{52701886L,-2146836866L},
	{49408619L,-2146915183L},
	{46115236L,-2146988449L},
	{42821744L,-2147056663L},
	{39528151L,-2147119825L},
	{36234465L,-2147177934L},
	{32940694L,-2147230991L},
	{29646846L,-2147278995L},
	{26352927L,-2147321946L},
	{23058947L,-2147359844L},
	{19764912L,-2147392690L},
	{16470831L,-2147420482L},
	{13176711L,-2147443222L},
	{9882561L,-2147460908L},
	{6588386L,-2147473541L},
	{3294197L,-2147481121L}
};

